package twobranchsearch.insertintobstinsertintobst;

import twobranchTree.preorderTraversal.TreeNode;

/**
 * @Date 2020/03/11
 * @author 王光浩 
 * @Thinking 使用递归方式解决。
 * @Analysis 时间复杂度O（n），空间复杂度O（height）
 */
public class MyMethodOne {
	private TreeNode node;
    public TreeNode insertIntoBST(TreeNode root, int val) {
    	node=new TreeNode(val);
    	return recursively(root);
    }
    /** 
     * @ 使用递归方式不断判断
     */
    private TreeNode recursively(TreeNode root) {
    	if(root==null)return node;
    	if(root.val>node.val)
    		root.left=recursively(root.left);
    	else 
    		root.right=recursively(root.right);
    	return root;
    	
    }
}
